package org.learn.leetcode;
public class TwoSum {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5,6};
      TwoSum.twosum(nums,8);

    }
    //给定一个整数数组 nums 和一个整数目标值 target，请你在该
    // 数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

    //两数之和
    public  static int[] twosum(int[] nums,int target){
        if(nums.length < 2){
            return new int[0];
        }
        for (int i = 0; i < nums.length; i++) {
            int x = nums[i];
            for (int j = i+1; j < nums.length; j++) {//暴力查找
                if(nums[j] == target - x){
                    int[] arr = {i,j};
                    return arr;
                }
            }
        }
        return new int [0];
    }
}

